/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: dings
 * Date: 2024-07-21
 * Time: 22:23
 */
public class Test {
    /**
     * 直接选择排序
     * 时间复杂度：O(N^2) 和数据 是否有序无关,一定是O(N^2)
     * 空间复杂度O（1）
     * 不稳定
     * @param arr
     */
    public void selectSort(int[] arr) {
        int left = 0;
        int right = arr.length-1;
        for ( ; left < right; left++) {
            int minIndex = left;
            for (int i = left; i < arr.length; i++) {
                if (arr[i] < arr[minIndex]) {
                    minIndex = i;
                }
            }
            swap(arr,left,minIndex);
        }
    }
}
